1排列(有序)排队
从 $n$ 个不同元素中取 $m\ (m\le n)$ 个,按一定顺序排成一列。
$A_n^m=\dfrac{n!}{(n-m)!}$
特点:交换两个元素顺序算不同排列。
2组合(无序)组队
从 $n$ 个不同元素中取 $m\ (m\le n)$ 个合成一组,不计顺序。
$C_n^m=\dfrac{n!}{m!(n-m)!}=\dfrac{A_n^m}{A_m^m}$
特点:同一组元素换顺序算同一个组合。
排列 → 用 $A_n^m$
① 排队、排座位、排节目
② 选正副班长、选代表发言
③ 交换顺序结果变了
$C_n^m=\dfrac{n!}{m!(n-m)!}$
组合数公式(无序)
组合 → 用 $C_n^m$
① 选几个人开会、选几本书
② 选球队、选委员
③ 交换顺序结果不变
3排列 vs 组合 对照速查
| 排列 $A_n^m$ | 组合 $C_n^m$ |
| 顺序 | 有关 | 无关 |
| 公式 | $\dfrac{n!}{(n-m)!}$ | $\dfrac{n!}{m!(n-m)!}$ |
| 关系 | $A_n^m=C_n^m\cdot A_m^m$ |
| 全取 | $A_n^n=n!$ | $C_n^n=1$ |
4组合数两大性质化简
① 对称性:$C_n^m=C_n^{n-m}$
(取大化小,$m>\frac{n}{2}$ 时好用)
② 递推:$C_{n+1}^m=C_n^m+C_n^{m-1}$
(杨辉三角相邻两数相加)
提醒:$C_n^0=1$,别漏掉。
5常用解题方法技巧
① 相邻问题 → 捆绑法(绑一起算整体)
② 不相邻问题 → 插空法(先排别的再插)
③ 特殊元素/位置优先安排
④ 平均分组要除以组数阶乘
有序用A无序用C,相邻捆绑不相邻插空,平均分组莫忘除阶乘。
⚠ 注意事项(踩坑预警!)
- 判断核心:交换元素顺序结果是否改变——变了用 $A$,不变用 $C$。
- 平均分组时要除以组数的阶乘,否则会重复计数。
- 特殊元素、特殊位置优先安排,再排其他。
✕ 常见误区(别这么写!)
- 有顺序的问题误用组合数 $C_n^m$(漏乘了顺序)。
- 平均分组忘记除以重复排列数,导致答案偏大。
- 把相邻问题用插空法、不相邻问题用捆绑法,方法用反。